ABC167 D - Teleporter

提出

code: python

n, k = map(int, input().split())

a = list(map(int, input().split()))

done0 = True

# for ではない

for i in a:

if (donei-1 == True):

break

else:

done

解答

code:python

n, k = map(int, input().split())

a = list(map(int, input().split()))

s = [] # 訪れた頂点をメモ

ord = -1*(n+1) # 訪れた順番をメモ

v = 1 # 現在地

while ordv == -1:

ordv = len(s)

s.append(v)

v = av-1 # ワープさせる

c = len(s) - ordv # 周期

l = ordv # 例外部分

# print(v) 2

if k < l:

print(sk)

else:

k -= l

k %= c

print(sl+k)

テーマ

メモ

https://scrapbox.io/files/61c66164012f91001d12722b.png